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(54) IMAGE AREA DETERMINATION METHOD, AND IMAGE AREA DETERMINATION APPARATUS. IMAGE 
CORRECTION APPARATUS, AND DIGITAL WATERMARK EXTRACTION APPARATUS CAPABLE OF USING 
METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To solve a problem wherein watermark 
detection from a picked-up image of a print image embedded with a 
digital watermark requires high precision extraction of an original 
image area from the picked-up image. 

SOLUTION: An edge detection filter part 42 detects edges of an 
original image area included in a picked-up image to determine 
points on the edges as vertex search start points Vs. An edge 
tracking part 44 tracks the edge lines from the vertex search start 
points Vs in the directions of vertices of the original image area to 
determine end points of the edge lines and set them as tentative 
vertices Ve of the original image area. A Fourier transform 
processing part 46 applies the Fourier transform processing to the 
surrounding images of the tentative vertices Ve. A phase angle 
calculation part 47 calculates phase angles of low frequency 
components after the Fourier transform. A vertex displacement 
adjustment part 48 computes the displacements of the tentative 
vertices Ve from true vertex positions according to the calculated 
phase angles to determine final detection vertices Vf displacement- 
adjusted from the tentative vertices Ve. An image area extraction 
part 41 extracts the original image area from the picked-up image 
according to the coordinate values of the final detection vertices Vf. 
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2 y = 0 N 1 sin[27xy/N]=0 



T* 5 <b . 

H r ( 0 , 1 ) = 0 . 
Hi ( 0 , 1 ) 

= -Nm 1 /22 y = 0 N/2 ~ 1 sin [2 tc y/N] 



= -Nm 2 /2Z y = N/ 2 N ~ 1 sin [2 tc y/N] 
£ ft S 0 H (0, 1) <D ? h . m$kf&ftH r (0, 1) 0 £ ft 3 0 
[ 0 0 8 2 ] 

xryysyitMj:, lutHjo^f^ysTO^Hfr^icSiLtH, (0, l ) 7)5 ^ 
H r (0, 1) ir^^-ytc|5tt$tLTl/^^:ffIlHl<DH r (0, 1) £ £ it L . <7) S {t; 

ft # 0f £ 60 M ffl J: t) t * t ^ fl> if 9 tf> # I? ffi § tl >5 o - w > H r ( 0 , 1 ) 3ftS 0 t? ft V ^ 

ii^te, ±12 (E) co^^(cf^^i-^ 0 -rft^t> N j$S1Sigt8 0rt^HBifife««2 OCOH 

0, l) ofBfi 0 ft h ft co (O , ± # ft fit £ t Z> z. k te ft v^o «r^ii:*[^ tc 

i 2 ^ L T V> < (co^x, i^ilj^^«2 0 <Dm&tetk&m$c 8 OCO^*g|5tC3fi<5t>T^< 

H r (0, 1) tt*^^*#<ftoTt^< 0 LfcaSoT, H r (0, 1) 

t^^fkfidS0f^^BHtt«fc 9 * * » # 14 , ^Hj^ffii^2 0<oiHjilitttft*««8 0O^*^ 
td i£ <3 ^ T # tz h <0 t H ft L , ^ ^ y 7 S 5 4 - I O ^1 li || 7 t 5 o 
[ 0 0 8 3 ] 
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* "r y 7 S 7 2 ICJS^T H r (0, Oo^ffcftriSSf^^MttWT^fcStfiJSr 

$ ft , 7f ^ys 7 4^i^ 0 ^fi/^s 7 4tMi, j * i s »t f ^.y ^ y h S 

ft 5 o EP , <t^^V^. &±cDTM^A$r^m^^^^^. gll 5 <7) ^ ® ± »j £ 

e tit, 7f y^S 6 OaftOftltf HO jg Jft5 Q 
[ 0 0 8 4 ] 

Vs ( i , j) itti LT, 2 0t'ftS^tlf:x 7 ^*[6]7 4CdI 

*W«4:toilS(i7 6^K3t^5o S^iiUfe^V s (i, j) £r ^ <y ^ ft 7 4 

d / 2 B X rt: ft T £ -f r t \c X *) > m^j fafc^mm S 5 40|2^^^-Ffi|tfc5 10 
ftS^V (i-d/2, j) &mi£&tiZ>o iyv?StliS38lt r<D«IS^V(c:i3V>T 
K«NSf*^b*5*3lE««8 0S:R3tb, ^St«8 0 ^ Hit 7 - y x ^ ^ t 5 0 

BitN«fc t iff i 6{cis:^:^tt5o 

[ 0 0 8 5 ] 

iy^*ffi»3 8 tt , « 2E ffi « 8 0^»tlJ$hfcx5/v;*[fi]7 4 <b^frft;fett;Srft7 8 

l lifo^7 h * * * *s 7 - y ^^Jfei&SSrfTi^ *{£*¥J^&£fc;&#^ll*A;&# 

7 9 icfiot, feti«8 0^±[^t(^lli/c:ttv'7 h^ii-, HX t 5 C d / 2 
fc # lt«S««8 0S:f tlfcfilSr^^-MSIt It, ^yS^ft^afctTft^SE^ft? 20 
8 K j: y tfe ffl S: fit 5 o ^ ix 755 , y^S 6 0 - S 6 8 ©tSteltfcS, 

[ 0 0 8 6 ] 

^ib\ ^SSS80?ri^#, ±f^]tHv'7h^^5i^, lB*-T*fc<TfcJ:<* 2 

[ 0 0 8 7 ] 

ft £> , HI 4iHl 5-eii, fe±w«^AS:jB*|niKj|!3|S LT*at5»^S:RW Lfc 
□ feTOffi^B4:tffltSi^lj:, y / S 7 4 Cfc^t, tS^V^ylif j ^ 1 

j/^S6 OCfi^T, »«^V©xi(|HI i *i + d/2 i:R3t*n, * y ^ S 6 8 K 30 

(dtm&d zmm-t zm&te. ^77^86 ociov>t, ^*^v^xM^i^i+d/2 

t£ £ £ ft, ^fy^S 6 8Cfc^t, tit&J&V <D x & i tfi 1 7 s * !) * y h £ tl 

[ 0 0 8 8 ] 

£ • "C , * ft « # *J a* h ' (x, y) "CfcS««NW*O»3lE«l«8 0<Z>ffi«S:x* 

ft (*¥:£ft) ia^ij^7 h^fch' (x-k, y) (7)7 - y xf^^*^^ & 
o X 0 \z ft £ 0 

F{h'(x-k,y)} 40 

_ V N - 1 v N - 1 

— ^ y = 0 ^ x = 0 

{ h ' ( x — k , y) exp [ — i 2 71 (ux-fuk + vy) / N ] } 
= exp ( - i 2 tc u k / N ) H (u, v) (21) 
[ 0 0 8 9 ] 

(21) n % mmmttifi&kmmfttdrtxjjfa ( * ±p * ft ) c 7 h t ^ <h , 7 — y 
^ & ft <*> m -*§- m m k *s v> r « , « <d & ft ^ # 2 * u k / n t* «t v 7 hta:^f * 

= 2«u/Nt^*t5:ii:±!), IfltOV7 MS:*ft5:i^T't5 0 

[ 0 0 9 0] 

ft *5 . ± SS * T y Zf S 6 6 -C , ftSfiV^t^i: Lf:7 - y x^l^it^^H , . . 50 
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o as o -c fo 5 » ^ \z ^ y i? as & ai 5 ti ti h <d t n m L tz as , :HC(UT, mi 15 31 ft /& # 
&v> 0 iSffi»is«2oatf&6»#<7>»fl^asj£ — ^4^®^ Act^fiy 

^t'^c fcSVMi, H ft fig # H , , o <D 16 St fit as § /h t * § <fc 5 ft wi IB #1 j& V as y 
ffi B fc 5 ^^tt)Wtfeot t6^c 

[ 0 0 9 1 ] 

Hi 6 (a) - (d) f4 , 1^*^^8 0cD^-yai$^(7)ftig:7k¥iaK^^^(cJ:t9ll| 
*lpKDxy^^*J)IStL51SlS:RMt5iat-fc5 0 0 16 (a) <D X 0 IC , * ® 8 

o <7> 4> *&> ^ v ^ % x 9 <t* n m & m * 2 o^iy^^^f y±c#ftt5 t ^-y^^^i 

<^*ffi*¥JSifcft/S#-ea>5 (1, 0) # i4 > Ull 6 (d) iC^-^llftSBSr^ttRe, 
f&mn&&$& I m M £ o tlil^lfiRlt*, mmf&ftfr 0 <Df&m I m ± CO ^ h 9 

o x-m $ ti z> o 

[ 0 0 9 2 ] 

— ** , mi 6 (b) <d x o ic % ^^m^so(D^^^v^w^mmm^c2 0(Dm^\^(D^. 

y i? J << is a> 6 ki*tfltti:f fc # tt , :7-y^fEifc<z>ft{6;*¥raffift/l!c#-C 

*> S (1, 0) $H4 . Hi 6 (d) tc ^ -t X 0 \Z\ , I ra#C# ttfiffi^^ - (o k 
t-<^ h;U9 2 tS§ll > ^C0^#OH$ft^^H lT o ttfttifeS. £ , mi 6 (c) 
(O X 0 , 1£ S ® i§E 8 0 (D ^ V ^ JS ® « ffi * 2 Oc^^^-fpico^^^^^^a^kllj^ 

fcttinc-f ttr v> -5 <k # f4, 7— y^c^lfe^ftfSTk^PffijSft^^-cfcS (1, o) /£#*4 

, mi 6 (d) ^ -r £ ? m , i mttc^Ltfitift^a) k ^Jit^^ h;u9 i -essn 

[ 0 0 9 3 ] 

tfc^ot, ^-y^^mco (i, o). /s^^^bus^h! ( o co fie a? o t fo n (i , t 

W t ^ftSfi« 8 0 t 6 V iSx y 7 >f y ±C ife 5 i: fll^ t* # , (1, 0) # CD 

m tt # h ! t o <7) fa a* o r* ft ft n fi , t^jsvasxy^^^ y^e>f tttv^s t«s-c 

5*»if 5 ^"Cxy ^HfflSrJfiJS utv^So ft , * K <0 * tH fc: *3 T tt , y^XCiSK 

V as fc § fc , n m j# # h l t 0 <d fit as :e ?g ic o r* ft < r t> , otc ^ 4§ «c , x y 

[ 0 0 9 4 ] 

^y^*ffl^W«»«*ri«!a«>5fc*, * {& Jie & ft # (l, 0) tc it ft < , 2 # B 

{&J^i£ft/&# (2, O) ICO^T <)*ttric^H 2 , o tfc^^^^^^^ttSffi 

UU^o S&lc*JBtto/*#fcfli^TfcJ;i^as H S5 m & ft § 15 if / >f X <D m W & S: 

tt ^-r^ z i cast ^>o 

[ 0 0 9 5 ] 

w w "C , ^-y^SEfteoSiSHjSESfe*^ (l, 0) \z *5 tt 5 A A ft ft <o tt , ^^^^8 
0 ^litNSrffl^t , Q) = 27t/Ni$Sjx5:t^5), filfixk^ISIftN©*^ 
T*fc^)«^^{S:tSft(la)k = (2 7t/N) X (N/2) = w "C *> 9 , ^^SiSJ^S 
m&ft (1, 0) . 4ttl ml^AoiPlt^^^ h;l/9 3 t45o w CO t # as ffi g -f tt 
k <£> tti PS # t ft 6 a> . (1, 0) ^{ite^coktCcfcoT^ffipT^ftfi 

g-rtbkC0®ia(^-N/2 ^ k <N/2 T^fc-5 0 
[ 0 0 9 6 ] 

^ tz , 2#B(Z){g:j^^#:^c^ (2, 0) tC *3 tt S ft m & ft o> tt , a> = 4 7c/N-efcf9, 
-^{C^-y^^^CO^^ftfi5c5> (i, 0) tC jo ft S n m ft co 14 , co = (2 b/N) X 
iT£>Sa>6, 2#@(D{g;^Kft^^ (2, 0) $rxy i/ifflf^iNtl^, ^ttS^sgft 
fiLeTiXk(7)©ia(4. - N/ 4^k<N/4tC^^5 0 ( i , 0) Srffi 

^fc4i^, ^m^rtgftfvLg-rttkcosiia(4, - n/ (2 i) ^k<N/ (2 n 

o 

[ 0 0 9 7 ] 
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116 (a) - (d) -CI*. &&m&8 0 <D7 - V ^m&<Dmi&7k¥-m$Lgtfilftirtj:fr 

w Ltcfr, m m k , «i*^®8 o^^-y^^^cogf&iiiiijijs^^c^-r^^^ (o, 1 

[ 0 0 9 8 ] 

1] l 7 , BMC^fy^S? 2©**|fii3lt«)#jt*ft«:Rlflt5atJ)a g & IE 

[ 0 0 9 9 ] 

r <D t # , 1$ ^ ffi i$ 8 0 <£> 4> *t £ V tf* J® W {& m *Sfc 2 0co_hi22c7)^^v ? T^>'^^"ftir 

\,^z>tmb\z y &&m&8o<D7— y^&&<D&m&mw.f&fr-rtt:t>ib (o, 1) f&&<Dm 

ttl # H 0 , i c7)fB^^^^fe5o 3K*f6]3fe^^«t«9, ftSg«8 0rtCS®ftii2 0 
^S^A^ASrtlUU, (0, l)^c»cO||#^c^H 0( i Of^f fb^4X§fcfe 
, ^<D^it*bh7LX, IJl^lSS^tlTt^o ^f^S 7 2 TMi (0, 1) i&ftiDm 

[0100] 

5 o i*|BjjUE»lS 5 6tt, I 1 4(DiJfp]*t^lS 5 4 ^t*fi^S4 5f ttT 

, &±mt Ltiipii:t*5, * *3 . r r -c « , fc±os^ASr^ttii^SriftKt§ 0 

[0101] 

^ y i? il At SB 4 4 f* , ^S^VCOylgl^^ttt j 6 jfe IE « d <Z) l/2^g|f 

Z> Z t \C £ V ^ (JS^v©^? - hfii«:RSt5 (S8 0) o 3iy^iiJW«4 4tt, ft 

S ,6 V (i, j) "Srt'ti t5KiNBSIoftStffi«l:7 - y x^iteiStet (S8 2 

) o ^ y v&mn 4 4 & . tkmm*$L<o 7 — v ^&&<d ( o , i ) (Dmmi&ftH 0 t l 

Sr & # L (S84) % Htt^)c^H 0> ! iS0-C4^i^ ( S 8 6 <7> N ) . yllf j 1 
Eft >f * * V * f h * tk&J&V & y mXfatC&W) £ it (S88) , IfU^J^VI: 

[0102] 

H^^c^H 0 , , o X* &> Z> m & (S86OY) , -^rtO^S^Vtd^oV^T^i 3/ & & tti 
JttfcHJSU &C7-!li|ftw (1, 0) jJ^^Hi^^H! , o St « L ( S 9 
0) , H ffi # H ! , o Srliifg^JtSSLT, «*ft*S<Z>#Jh*f*<o;£5£liS'<5 ( S 9 
2) 0 Jh fk W & f& & -T 5 , -T^^^^tt^^H, , 0 tfS|HfjiJ;!9fc:*:#^4&<& (S9 2 
<OY) , i*(^]*S^I^JITlT!) ^-yf§ 0 f?lt^{£^;&£ Lft i" ft to * *• 
/& # H l , 0 ^HI^TT^^i^ (S9 2CON) , »S^V(^xl«I i * 1 fc* It f ^ 
y^FU, fc±(7>lMj^A4rgg^-r§fci6^, fefp]#(r«|3E^VSr#i(i$it (S9 4) 

[0103] 

ft *> , 01 8 X I* . £±^S^A?rt^[^i:K^LTtWt5i^$-Ift^Lto T 

m&B &mm-r zm&te, xf^ssoc^^t, t s^v^yssi j ^ j + d/2 

lc R 3t £ tt , y^ss 8l:8v>t, «SfiV(OylSI j 1 fc* It r ^ > h 5 ti 

^r^tti-r^^^li, y^S8 0i:8^t, ftliSVOylgj +d/2l:R]|jf 

4x , ^f^^s 8 8i:^^r, ftlcjSvoyffisij^iytfitf^y^yhSft, * ^ * 
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y S 9 4 Id *3 ^ T , j^l^V© xffill i & 1 fc >f V 4> y ^ > h^tlS J: 9 CSIt^. 

o 

[0104] 

01 4 C0l*p]^SMl S 5 4 *3 ± El 1 80i*fS]^S«ilS 5 6 i , 1 

b , Hi 6 (a) - (d) TBI* Lfci 9lC ft*««8 OWf t^Vixy v?5>f >t 

*u ffl -r *l tf , fiftfto) ktftHRftco-e^its w t ict i9 , tes-Fftk a* 

[0105] 

So roMi^fc^t, is #^^5 4 o <z> 7 - y 3i ^ 4 6 ts ± t>*{£ « ^ * m as 4 

x#*f^^)f tld i f f _x i yttJlPl'Of tid i f f _ y 5 0 

[0106] 

H120 (a) , (b) tt , f JlSiSVeOfif f il*Rflt5itfcSo @ 2 0 (a) 
i§£ 8 0 iigl^l^2 0 18 « £ ^ 1" o j$ ^ M i£ 8 O0>*4^^fcfr^S^IB;kV e ( i 

e , j e ) j^miMLm^ 2 o <dm & m & a <d iitWLfr b * fa bz. d i f f_x s y mij 

fa be d i f f _ y td » -T ft X v> £ 0 54f ^l^tCSOIj:, ^^^]*S^SS5 4 

& £T$mJjfaM&&m S 5 6 -C « , 1^S^^8 O^Clif t«2 OOS^^AofcBl^ 
T , jfe * Sr & it L , *n«l*<z>«*SrfTto<CV^fc«>'t?*)So £ fc , y X <7) ^ S J: ^ 

[0107] 

1120 (b) « , »$«88 o^ti^t4j5*)S£i*ve mm&mm 2 o <nm 

*iAi:*-Sttv^5 18»4ft*fcSLfcfco-Cjb5 0 D2 0 (b) oa»W4ttHB«c 

*5tt§iSi«8 O^Iftlitilii: Lt, g] 2 0 (a) 8 0 {Cfclt 

[0108] 

n & ft $b 4 o <D y — v ^&&:%±mn 4 6(i, m 1 3 ^s^isj^smis 5 4 * it 1* « 

*[^)*t^lS 5 6CJ;M#f)iltff]I^Ve(DxlI(|i e , ylgf j e Sr -t ix -p 
ft * ft i , j ft A L (SI 00) , SSlS^Ve^^^^t*5fiff^^*^XO]I^«i22 

® * & a tti 5 (si 10) 0 r^n^HiaisflKtbT, m 2 0 (a) ic*bfc*sn^ 

Ve S:ttit5K«Nl*(0»t««8 oSrffl^ir 

[0109] 

ft K , 7 - y xf ft^lgp4 6 11, H ^ « 

ai^^P-t^Xcotilt^^^t^ (SI 12) 0 ^^tllffii: Lt, 112 0 ( 

b) iCTF i,tzj%m&mwL 2 0 (om& a & * & t ir zffi&Nmm <D&&fBm 8 oss^s: 

• & , 4P»(7)B^*^ : J:^5eiffi<7)ilj^^te^^{tS^i:T^ 0 2 0 (b) <7> # R8 @j & & £ 
fiSt5:HK-n o £><5VMi, H 2 o (b) mm fete. 6ioftl:i20 (a) 
<0 JBR IB « ffi « 2 0O»SIt||RWlcB-4J|fl[iSrtoI«SrAIttl:4SUtaS0M 

[0110] 

7 - y xf ^^igj4 6 « , ii^j^i22iii^<b#08®^(o^n- : en^^ - y ^^m&±m& 
m-r (s i i 4) 0 m^nm am 4 7 « , ig^^iz2®^^#^H^o-en- : ettco^--y3i 

«»<0ftfi*¥««*«#1-fc*>*> (1, 0) a , . a 2 ^Slilt^ (Si 
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<Dm\&mw.m$i$ktiLft-ttj:frh (o, 1) ^^^fitg^js, , & 2 & % m 1- 5 (si is 
) • 

[0111] 

ISttIfftlt»4 8tt, f ^H^Ve^ytt*f5]W|iif tld i f f _ y £ ( a 2 
- a ! ) / (2 7c / N ) {^J:«9^aib (SI 2 0) . f Sffi V e W x «*|p) filf ft 
d i f f _x 5r (0 2 - 0 , ) / (2 tc/N) J: <9 W tb -T ^> (SI 22) 0 
[0112] 

H^ffi:K-fftHSfiFS4 8fi, ft i^bxUfioftid i f f _x SrSf ^ «c j 
^bydk^lpj^-fftd i f f_yt8»t5:ii:J:!), ^^^ffiS^VfOffi^ (i, 
j) £ # #> £ (SI 24) e ~ X* , x$i^f^](7)-rftd i f f_x, ytt^lRj^-Tftd i 

f f _ y tt , X^S^(D x , y/M^^^orft^^f^tci^IEAcD^^-^soft^ftfcS^: 
ft X *> 5 4: i" 6 o 
[0113] 

HI 2 1 tt , M^JS52aiiftki:#BHHf«<07 — y ^SlftoffiiaftjS^^cotitB^^BaffiSrtft 
t4b*> (1, 0) rt»**iR e t«i I m^b45ia*©*ttn±OA"t?*Lfct 

0 -e s> 9 , s^jaiaiffft^^ — y^^tfto ( 1 , 0) dc»i 2 owfiftfliia , , #ii 

^cO^-y^n^^cD (l, 0) # 1 2 2^)fifflft|j:a 2 T* 9 , (4ffilAa = a 2 - a 

1 &±ZZ> 0 ^ <£> fS ^ , g^S^V e y«l*^|:d i f f _ j 

[0114] 

Hi 6 (a) - (d) t?Kl:»fl tfcJ; ffi&±<^kiBiffOiPftte, ^-y^^m 

m <n & m t? « co k ^ e t@ 1 1 itsn, ittiaftij»i:ovNttt, ^ssta) = 2 * / 

N T* fc 5 A* 6 , *g H (2 k/N) tKlitSltlcJ:!), tefi-rftkSr^fcU-rsri 

^T?#5 0 -T & fc> , f f V e W y t^f^COf tl d i f f _j liftffiiAa* ( 2 te 

/ n ) T?i»i|[-ra-fc-e*«>6ft*. m « k , »sijsv e ^xH^isi^f iid i f f _ 

iKo^TWt, IB£JSi2W&£#fl8H{feo:7-y^^^ (0 
, 1) f£ *@ j3 t , j3 2 2r3£#), J £co{i*BMAj3 = j3 2 - Sr (2 tc/N) T*» 

S^3^4r~C*#)ibft3 0 

[0115] 

* fc , ±EOJ: 5i:l^HiflM«c:#fiBI«oiJ5-S:|iJfflt5r 0, « f£ £B 3 0 

[0116] 

_h . iB«««¥iJ3£#i3S 1 2<Of¥ffl^^)ilSrE|9-ia2 1 "C ift 91 L fc „ Jb IE <D ft£ ztf ft 
^S^QfSS 5 4^oJ:^HI*f^^S^^S 5 6 X «c , ^Sffi^Oilj^cO^-y^^^cT)®^ 

[0117] 

4 W»^SrR§Bf5 0 ttXffittaiBtt (SXT. AtliB^-th^^o) £x (i, j) t L , 

7>f/^^iaW«-J:5ttl^m#S:y ( m , n) i £ 0 £ ^ 3/ ^ tfc ffl 7 >f /u * £ h (i, 

j) <b 1" 5 0 7^;u^i|[^^S(D^ 7^SL = 4 Wl^iZ.^ilSt'ffPc 

y (m, n)=£ i=0 3 £ j=0 3 h ( m — i , n — j ) x (i, j) 
[0118] 

E322 (a) - (c) , ^ y $? fa ffl V W /U * h (i, j) 4rA^{f^x ( i , j) CO 
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